package LeetCode.tree;

import java.util.LinkedList;
import java.util.List;

public class LC_144 {
    //    List<Integer> temp = new LinkedList<>();
//    public List<Integer> preorderTraversal(TreeNode root) {
//        if(root != null) {
//            temp.add(root.val);
//            preorderTraversal(root.left);
//            preorderTraversal(root.right);
//        }
//        return temp;
//    }
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> temp = new LinkedList<>();
        if (root == null) {
            return temp;
        }
        //temp.add(root.val);
        List<Integer> lifeTree = preorderTraversal(root.left);
        temp.addAll(lifeTree);
        List<Integer> rightTree = preorderTraversal(root.left);
        temp.addAll(rightTree);
        return temp;
    }
}
